A Semismooth Inexact Newton-type Method for the Solution of Optimal Power Flow Problem
نویسندگان
چکیده
The paper presents a semismooth inexact Newton-type method for solving optimal power flow (OPF) problem. By introducing the nonlinear complementarity problem (NCP) function, the Karush-KuhnTucker (KKT) conditions of OPF model are transformed equivalently into a set of semismooth nonlinear algebraic equations. Then the set of semismooth equations can be solved by an improved inexact LevenbergMarquardt (L-M) algorithm based on the subdifferential. In the algorithm, the positive definitiveness of the iterative coefficient matrix is enhanced by using the L-M parameter, while a reformed nonmonotone line search is used to enforce global convergence of the algorithm. Finally, the feasibility of the proposed method for solving the nondifferentiable problem is verified on Kojima-Shindo problem, and the effectiveness of the proposed method is demonstrated on the IEEE test systems. Key-Words: inexact Levenberg-Marquardt algorithm; nonlinear complementarity problem; optimal power flow; power system; subdifferential
منابع مشابه
Constrained optimal control of Navier-Stokes flow by semismooth Newton methods
We propose and analyze a semismooth Newton-type method for the solution of a pointwise constrained optimal control problem governed by the time-dependent incompressible Navier-Stokes equations. The method is based on a reformulation of the optimality system as an equivalent nonsmooth operator equation. We analyze the flow control problem and establish q-superlinear convergence of the method. In...
متن کاملA nonmonotone semismooth inexact Newton method
In this work we propose a variant of the inexact Newton method for the solution of semismooth nonlinear systems of equations. We introduce a nonmonotone scheme, which couples the inexact features with the nonmonotone strategies. For the nonmonotone scheme, we present the convergence theorems. Finally, we show how we can apply these strategies in the variational inequalities context and we prese...
متن کاملInexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems
We consider the local behaviour of inexact Newton methods for the solution of a semis-mooth system of equations. In particular, we give a complete characterization of the Q-superlinear and Q-quadratic convergence of inexact Newton methods. We then apply these results to a particular semismooth system of equations arising from variational inequality problems, and present a globally and locally f...
متن کاملInexact semismooth Newton methods for large-scale complementarity problems
The semismooth Newton method is a nonsmooth Newton-type method applied to a suitable reformulation of the complementarity problem as a nonlinear and nonsmooth system of equations. It is one of the standard methods for solving these kind of problems, and it can be implemented in an inexact way so that all linear systems of equations have to be solved only inexactly. However, from a practical poi...
متن کاملCombined interior-point method and semismooth Newton method for frictionless contact problems
In the present paper, a solution scheme is proposed for frictionless contact problems of linear elastic bodies, which are discretized using the finite element method with lower order elements. An approach combining the interior-point method and the semismooth Newton method is proposed. In this method, an initial active set for the semismooth Newton method is obtained from the approximate optima...
متن کامل